Câu chuyện diễn ra trong khoảng thời gian, tại thời điểm phát hành là tương lai gần của 1998-2002. Robot được gọi là "Labors" được sử dụng trong công việc xây dựng hạng nặng. Cảnh sát Đô thị Tokyo sở hữu một đội Patlabor để chống tội phạm và đối phó với các tai nạn liên quan đến Labors. Câu chuyện thường xoay quanh Special Vehicle Section 2, Division 2. Noa Izumi là nhân vật chính nhưng toàn bộ Division 2 vẫn có vai trò.

Các bộ phim dài là theo một dòng liên tục riêng biệt, được gọi là "movie timeline" và "TV timeline". Các loạt OVA khác nhau thường theo phim dài hoặc phim truyền hình.